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AMENDMENTS TO THE CLAIMS 
This listing of claims replaces all prior versions, and listings, of claims in the application: 
1 1.-5. (Cancelled) 

1 6. (Currently Amended) The m e thod of claim 5, A method, comprising: 

2 storing a first data structure containing costs associated with transmitting data 

3 between routers in a network; 

4 combining the first data structure with itself to determine a cost of transmitting 

5 the data; 

6 transmitting the data along a route based on the calculated cost; and 

7 storing a second data structure defining router connections in the network, 

8 wherein storing the second data structure comprises storing a matrix defining 

9 router connections, 

10 wherein storing the first data structure comprises storing a matrix, wherein the 

11 costs are based on at least one of a distance, reliability, security, or expense of transmitting the 

12 data between routers in the network, 

13 wherein combining the first data structure with itself calculates the cost of 

14 transmitting the data between a source router and destination router in the network for a given 

15 number of steps at minimal cost, 

16 wherein the transmitting the data along the route further comprises determining 

17 the route between the source router and the destination router based on the cost matrix and the 

1 8 connection matrix. 

1 7. (Currently Amended) The method of claim [[2]] 6, further including determining 

2 the second data structure. 

1 8. (Currently Amended) The method of claim [[1]] 6, wherein transmitting the data 

2 comprises transmitting an IP data packet. 
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1 9. (Currently Amended) The method of claim [[1]] 6, further including determining 

2 the first data structure. 

1 10. (Previously Presented) An apparatus, comprising: 

2 an interface adapted to receive a data packet; 

3 at least one storage device to store: 

4 a first data structure defining router connections in a network; and 

5 a second data structure that defines a cost associated with links between 

6 routers in the network; and 

7 a controller adapted to: 

8 combine the second data structure with itself at least once to determine a 

9 cost for transmitting the data packet; and 

10 determine a route based on the first data structure and the determined cost 

1 1 for transmitting the data packet. 

1 11. (Original) The apparatus of claim 10, wherein the first data structure comprises a 

2 first matrix that defines the router connections in the network wherein the router connections 

3 comprise adjacent router connections. 

1 12. (Original) The apparatus of claim 11, wherein the second data structure 

2 comprises a second matrix that defines the cost associated with each link between adjacent 

3 routers as exponents. 

1 13. (Original) The apparatus of claim 12, wherein the cost of each link between a 

2 router and itself is defined as zero and the cost for each link from a router to a non-adjacent 

3 router is defined as infinity. 

1 14. (Original) The apparatus of claim 13, wherein the controller is adapted to 

2 combine the second matrix using the formula mini to k (Dik * Dkj), wherein k is the number of the 

3 routers and the second matrix is represented by D that has i rows and j columns. 
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1 15. (Cancelled) 

1 16. (Original) The apparatus of claim 12, wherein the costs are based on at least one 

2 of a distance, reliability, security, or expense of transmitting the data packet between the adjacent 

3 routers in the network. 

1 17. (Previously Presented) The apparatus of claim 12, wherein the controller is 

2 further adapted to combine the second matrix with itself a plurality of times until the cost of 

3 transmitting the data packet between a source router and destination router is minimum for a 

4 given number of steps. 

1 18. (Original) The apparatus of claim 10, wherein the controller is adapted to 

2 determine a direct connection between each link of the route based on the first data structure. 

1 19. (Original) The apparatus of claim 10, wherein the controller is further adapted to 

2 transmit the data packet along the route. 

1 20. (Original) The apparatus of claim 10, wherein the data packet is an IP data 

2 packet. 

1 21. (Previously Presented) An article comprising at least one machine-readable 

2 storage medium containing instructions for routing a data packet, the instructions when executed 

3 causing a controller to: 

4 represent node connections in a network in a first matrix; 

5 represent costs of transmitting the data packet among a plurality of nodes in a 

6 second matrix, the second matrix containing elements expressed as exponents each representing 

7 distances between corresponding pairs of nodes; and 

8 determine a route to transmit the data packet based on the first matrix and the 

9 second matrix. 
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1 22. (Previously Presented) The article of claim 21 , wherein the instructions when 

2 executed cause the controller to transmit the data packet over the route. 

1 23. (Previously Presented) The article of claim 21, wherein the instructions when 

2 executed cause the controller to represent adjacent node connections in the first matrix. 

1 24. (Cancelled) 

1 25. (Previously Presented) The article of claim 21, wherein the instructions when 

2 executed cause the controller to represent a cost between each node and itself as zero and each 

3 node to a non- adjacent node as infinity. 

1 26. (Previously Presented) An article comprising at least one machine-readable 

2 storage medium containing instructions for routing a data packet, the instructions when executed 

3 causing a controller to: 

4 represent node connections in a network in a first matrix; 

5 represent costs of transmitting the data packet among a plurality of nodes in a 

6 second matrix; 

7 determine a route to transmit the data packet based on the first matrix and the 

8 second matrix; and 

9 combine the second matrix using the formula mini to k (Dik * Dkj), wherein k is the 
10 number of the routers and the second matrix is represented by D that has i rows and j columns. 

1 27. (Cancelled) 

1 28. (Previously Presented) The article of claim 21, wherein the instructions when 

2 executed cause the controller to represent the costs including at least one of a distance, 

3 reliability, security, or expense of transmitting the data packet between each of the plurality of 

4 nodes. 
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1 29. (Previously Presented) The article of claim 21, wherein the instructions when 

2 executed cause the controller to combine the second matrix with itself a plurality of times until 

3 the costs of transmitting the data packet between a source node and destination node are 

4 minimum for a given number of steps. 

1 30. (Previously Presented) The article of claim 21 , wherein the instructions when 

2 executed cause the controller to determine the route to transmit an IP data packet. 

1 31. (Previously Presented) A data signal embodied in a carrier wave comprising 

2 instructions for routing a data packet to at least one of a plurality of network entities, the 

3 instructions when executed causing a controller to: 

4 store a connection matrix indicating adjacent nodes in a network; 

5 store a cost matrix expressing transmission costs as exponents; and 

6 determine a route for transmitting the data packet based on the connection and 

7 cost matrices from a first node to a second node. 

1 32. (Previously Presented) The data signal of claim 3 1 , wherein the instructions 

2 when executed cause the controller to transmit the packet data over the route. 

1 33.-35. (Cancelled) 

1 36. (Currently Amended) The method of claim [[1]] 6, wherein combining the first 

2 data structure with itself produces a resultant data structure that contains elements each 

3 representing a distance between a corresponding pair of routers in one hop, the method further 

4 comprising: 

5 combining the resultant data structure with the first data structure to produce a 

6 second resultant data structure that contains elements each representing a distance between a 

7 corresponding pair of routers in two or fewer hops. 
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1 37. (Previously Presented) The method of claim 36, further comprising: 

2 combining the second resultant data structure with the first data structure to 

3 produce a third resultant data structure that contains elements each representing a distance 

4 between a corresponding pair of routers in three or fewer hops. 

1 38. (Previously Presented) The apparatus of claim 10, wherein the controller is 

2 adapted to produce, based on combining the second data structure with itself, a resultant data 

3 structure D 1 containing elements each representing a distance between a corresponding pair of 

4 routers in one hop, the controller adapted to further produce resultant data structures D m , where 

5 m is two and greater, based on combining the resultant data structure D m_1 with the second data 

6 structure, where D m contains elements that represent distances between corresponding pairs of 

7 routers in m or fewer hops. 



1 39. (Previously Presented) The apparatus of claim 38, wherein the controller is 

2 adapted to iteratively increment m until the controller has identified a resultant data structure D m 

3 that contains elements that represent minimum distances between corresponding pairs of routers. 



1 40. (Previously Presented) The article of claim 21, wherein the instructions when 

2 executed cause the controller to: 

3 combine the second matrix with itself to produce a first resultant matrix D 1 that 

4 contains elements representing distances between corresponding pairs of routers in one hop; and 

5 produce additional resultant matrices D m , m being two and greater, by combining 

6 the resultant matrix D™" 1 with the second matrix, each resultant matrix D m containing elements 

7 representing distances between corresponding pairs of routers in m or fewer hops. 
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